The Method of Coefficients
نویسندگان
چکیده
can be found in closed form by means of certain transformations on generating functions and the extraction of coefficients (see the end of section 3) suggested by Ira Gessel, and they comment: “He [Gessel] attributes this elegant technique, the ‘method of coefficients,’ to G. P. Egorychev.” Actually, in his book Integral Representation and Computation of Combinatorial Sums, Egorychev [4] (see [3] for the Russian edition) deals with the representation of combinatorial expressions in terms of integrals and uses the notation restL(t) (in the Russian edition CoeftL(t)) for the residue of the formal Laurent series L(t) (i.e., the coefficient of t −1 in L(t) or in the present, widely accepted notation, [t−1]L(t)). The residue notation has been widely used because of the “change of variables” formula [t−1]g(t) = [t−1]g(f(t))f ′(t), where g(t) is a formal Laurent series and f(t) is a formal power series having f(0) = 0 and f ′(0) 6= 0. It appears that this result is equivalent to the Lagrange inversion formula (see rule (K6) and section 5) but is more compact and easy to remember. The change of variables formula was first proved by Jacobi [14]; a discussion with application can be found in [7, p. 15]. Egorychev gives an equivalent formula [4, p. 16]. With the residue notation, the coefficient of tn in L(t) is written restt −n−1L(t), and this is equivalent to [t−1]t−n−1L(t) = [tn]L(t), which is certainly more direct. Egorychev’s method is especially elegant when he does not complicate proofs with the use of integral representations. An interesting example [4, p. 28] is his derivation of the Grosswald identity, n−r ∑
منابع مشابه
A High Order Approximation of the Two Dimensional Acoustic Wave Equation with Discontinuous Coefficients
This paper concerns with the modeling and construction of a fifth order method for two dimensional acoustic wave equation in heterogenous media. The method is based on a standard discretization of the problem on smooth regions and a nonstandard method for nonsmooth regions. The construction of the nonstandard method is based on the special treatment of the interface using suitable jump conditio...
متن کاملA matrix method for estimating linear regression coefficients based on fuzzy numbers
In this paper, a new method for estimating the linear regression coefficients approximation is presented based on Z-numbers. In this model, observations are real numbers, regression coefficients and dependent variables (y) have values for Z-numbers. To estimate the coefficients of this model, we first convert the linear regression model based on Z-numbers into two fuzzy linear regression mode...
متن کاملAn Approximate Method for System of Nonlinear Volterra Integro-Differential Equations with Variable Coefficients
In this paper, we apply the differential transform (DT) method for finding approximate solution of the system of linear and nonlinear Volterra integro-differential equations with variable coefficients, especially of higher order. We also obtain an error bound for the approximate solution. Since, in this method the coefficients of Taylor series expansion of solution is obtained by a recurrence r...
متن کاملFinite integration method with RBFs for solving time-fractional convection-diffusion equation with variable coefficients
In this paper, a modification of finite integration method (FIM) is combined with the radial basis function (RBF) method to solve a time-fractional convection-diffusion equation with variable coefficients. The FIM transforms partial differential equations into integral equations and this creates some constants of integration. Unlike the usual FIM, the proposed method computes constants of integ...
متن کاملEstimation of LPC coefficients using Evolutionary Algorithms
The vast use of Linear Prediction Coefficients (LPC) in speech processing systems has intensified the importance of their accurate computation. This paper is concerned with computing LPC coefficients using evolutionary algorithms: Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Dif-ferential Evolution (DE) and Particle Swarm Optimization with Differentially perturbed Velocity (PSO-DV...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The American Mathematical Monthly
دوره 114 شماره
صفحات -
تاریخ انتشار 2007